310 



Database 



p 

c 

w 
m 
■p 

is 

=1 

01 

!1J 
13 



Fig. 3 



Fig. 8 



Smoothing Filter 



302 



Sharp Point 
component 



304 



306 



Curve Fitting 
Component 



308 



Contour Curve 
Component 



206 



Compression Module 



Separation 
Component 



Antialiasing 
Component 



802 



804 



806 



End Averaging 
Component 



210 



Display Module 



Begin ^) 



User Generates 
Digital Ink 



Receive Digital Ink 



Denoise Digital Ink 



Find Sharp Points of 
Smoothed Curve 



Divide Smoothed Line Into 
Segments Using Sharp Points 



Curve fit Segments 
(FIG. 7) 



Combine Additional Digital Ink 
Information with Backbone Spline 
to Form Contour Curve 



400 



402 



404 



406 



408 



410 



412 



I 

End ^ 



Fig. 4 



Begin 



700 



Retrieve Curve Data 
for Line Segment / Subsegment 



702 




Yes 




704 



710 



Subdivide Segment / 
Subsegment 





No 




r 


Curve-Fit Segment / 


^ 706 


Subsegment 









Fig. 7 



End ^ ) 



Begin ^) 



Separate Contour Curve 
into Straight Line Segments 



900 



Alter Straight Segments 
Antialiasingly to Generate 
Antialiased Pixels 



902 



Align Ends of Antialiased 
Pixel Segments 








r 


Display Aligned 
Antialiased Pixels 









ill 



End ^ ) 



904 



906 



Fig. 9 



1000 




Fig. 10 




Fig. 11 (Prior Art) 




Fig. 12 




Fig. 13 



to 2.4 



Q 2.2r-vvt— *v 

_, 2.0 L.-M-X 



I i i i i 1 r 



-V- 



i2 o 



J ! 1 L 




viV 



A" 



..V... 



J 1 1 L_ 



20 40 60 80 100 

Pixel X Coordinate 



Fig. 15 



1608 



1602. 




1606 2 1606 1 



1602, 



1610 



1604 



Fig. 16 



Begin ^) 



1704 



1706 



1708 



1710 



1712 



Retrieve Adjacent 
Line Segments 



1700 




1702 



Find Leaking Pixel 



Average Gray Values 
of Adjacent Pixels 



Averaged Gray Values = Gray 
Value for Leaking Pixel 



Find Double 
Rendering Pixel 



Average Gray Values 
of Two Pixels 



Averaged Gray Values = Gray 
Value for Double Rendering Pixel 



1714 



1716 




£ End ^) 



Fig. 17 



